How to hide a secret direction 
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We present a procedure to share a secret spatial direction in tiie absence of a common reference frame using 
a multipartite quantum state. The procedure guarantees that the parties can determine the direction if they 
perform joint measurements on the state, but fail to do so if they restrict themselves to local operations and 
classical communication (LOCC). We calculate the fidelity for joint measurements, give bounds on the fidelity 
achievable by LOCC, and prove that there is a non-vanishing gap between the two of them, even in the limit 
of infinitely many copies. The robustness of the procedure under particle loss is also studied. As a by-product 
we find bounds on the probability of discriminating by LOCC between the invariant subspaces of total angular 
momentum N/2 and N/2 — 1 in a system of A*' elementary spins. 
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A good number of quantum information protocols that take 
advantage of the laws of quantum mechanics to keep secrets in 
different scenarios have been put forward over the last years. 
Quantum key distribution yj, which is probably the most 
prominent example, allows two parties to establish a secret 
random key. Using quantum secret sharing protocols H one 
can share secret information (classical or quantum) among 
several parties, so that the so-called authorized set can per- 
fectly unveil it whereas any other set ofparties cannot to any 
extent. Finally, quantum data hiding |3| allows also for the 
possibility to share information (classical or quantum) among 
many parties, but with the promise that they can only unveil it 
by performing joint operations, i.e. any local strategy assisted 
with classical communication will reveal (almost) nothing. 

Here we present a procedure that uses spin- 1/2 particles to 
share a secret direction in a similar fashion: the parties can un- 
veil it only if they perform joint measurements on all particles. 
Three observations are in order here. First, the estimation of 
the direction will always be limited by the quantum nature 
of measurements, and thus a perfect estimation of the secret 
direction is only possible in the limit of an infinite number 
of particles. Second, as in quantum data hiding, and in con- 
trast to quantum secret sharing, the information that can be 
obtained by LOCC, although negligible, is not strictly zero. 
Last, the information shared in quantum data hiding or se- 
cret sharing is abstract in that it can be represented in terms 
of qubits or bits disregarding their particular physical support. 
In contrast, a direction contains information of a very partic- 
ular sort: it is physical information. A direction is an intrin- 
sic property of some physical systems. Similarly, codifying 
a particular direction on an A^-body state p in the absence of 
a reference frame involves a very specific operation, namely 
a rigid rotation U®^ p [/t®^ (see e.g. work on establishing 
common reference frames 0]). Hence, protocols for direction 
sharing are distinct to those of quantum data hiding for which 
there are no constraints on how the information is encoded. 

Most quantum communication protocols require that the 
parties involved have a common reference frame (see, how- 
ever, |3|)- A quantum direction sharing protocol could be a 
primitive to establish such common frames without compro- 



mising the security requirements of the communication proto- 
col. 

A central ingredient, and a shared motivation, to this work 
is quantum state estimation. The topics of quantum state esti- 
mation and discrimination 0] are arguably among the first 
quantum information theoretical problems with an important 
impact on other research areas in quantum information rang- 
ing from entanglement theory to state disturbance and 
teleportation |:91 or quantum cloning lHoll . Also, very recently 
Bacon et al. 1 1 1 ] have found new efficient quantum algorithms 
by recasting some computational problems in terms of state 
estimation. 

The usual scenario in state estimation is to consider N 
copies of a given unknown state and study the performance 
of different protocols (according to some figure of merit) as 
a function of N. The action of general unitaries on qubits is 
the same as that of the physical rotations on spin 1/2 systems. 
Hence, all the results regarding the fidelity of a state estima- 
tion protocol under collective, local fixed and local adaptive 
measurements can be applied in the context of direction esti- 
mation. A common conclusion from these results is that all 
protocols achieve perfect determination in the limit of infinite 
number of copies, i.e. the fidelity (see below for a precise 
definition) is F = 1 — 0{N~^). In this paper we build on re- 
cent work lll2ll . where the effect of correlations on the fidelity 
of permutation-invariant states is calculated and its relation to 
universal cloning machines is dicussed. We provide exact re- 
sults for joint measurements and non-trivial bounds for LOCC 
measurements. We find the surprising result that for local pro- 
tocols the fidelity does not reach its optimal value {F = 1) 
even when an infinite number of copies is available. How- 
ever, when joint measurements are used, the very same state 
provides the fidelity of a perfect "gyroscope", i.e. N spins 
pointing in the same direction. 

In order to illustrate the direction hiding protocol we imag- 
ine the following fictitious scenario: A space station sends its 
(large) corps of space explorers to look for resources in other 
galaxies. The official in charge of the operation wants to make 
sure that the whole corps sticks together. To this end, he pro- 
vides every explorer with a single spin 1/2 particle, and with 
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a set of instructions that specify how to obtain the direction 
home, which has been encoded in the quantum state of the 
spins. Upholding the principle of equality, he also choses the 
state to be permutation-invariant. The essential property of 
the state is that only by performing joint measurements on it 
one can retrieve the direction home with accuracy, thus forc- 
ing the corps to stick together If a significant fraction of it is 
left behind or refuses to join the rest, then the corps will not 
be able to make it back home. At the same time if a small 
fraction is captured by unfriendly forces, the rest of the corps 
will still be able to decode the direction faithfully, while the 
enemy will not be able to learn the whereabouts of the space 
station. 

Direction hiding state: Here we give an iV-spin state 
that encodes the unknown direction, denoted with the unit 
Bloch vector n, in a way that it can be estimated perfectly by 
joint measurements, but extremely poorly by LOCC measure- 
ments. We use the fidelity F as a figure of merit to quantify 
the explorers' ability to determine the direction, F ~ (f) = 
(l + A)/2with/ = {l + n-n^)/2 = (l + A„.^)/2, where 
is the guess that they make for n after obtaining the measure- 
ment outcome x- The average is taken over all possible states 
and over all measurement outcomes. 

An arbitrary permutationally invariant state can be writ- 
ten as (we assume even for simplicity) 



j=0 a=l 



where J = A^/2, j is the total angular momentum, m is its 
projection along the encoded direction n, and nj is the multi- 
plicity of the spin-j representation. Given a generalized mea- 
surement, represented by a positive operator-valued measure 
(POVM) M = {My^}, the expected fidelity can be written 
as HI, 




(1) 



where n]^'^, = (j, 771, a| |j, ?7i, a), n = 
)^M^C/ (71^), and U{ny?) is the unitary associ- 
ated with the rotation that brings the quantization axis z to 
the estimated direction n^. 

The completeness of the POVM implies Ylim ^™"i/(2j + 
1) = 1. From here it follows that the optimal fidelity is given 

by A = Y.] Z^m ^T'^m.,ra\/{j + !)■ For a fixed single- 
particle purity r [i.e., pi = {t+rn-(j)/2, where t? is a vector 
made out of the three Pauli matrices], this expression is maxi- 
mized by X[;{lyi = p Sjrn and xii%^ = (1 - p) (5,7-i,-,„/ {N - 
1). This corresponds to the state: 

p =p\n){nr+^—Py^ \-n){~nr-'^ U'){r\ , (2) 



N, 



where the sum is taken over all permutations of the posi- 
tion of the singlet \ip~), and where the value of p deter- 
mines the purity of the local state. In particular, one can 



take p = (TV — 2)/ (27V — 2) so that every individual spin is 
maximally mixed (r = 0) and contains no information about 
the direction. In spite of that, perfect direction estimation is 
still possible (asymptotically): 
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The direction hiding state (|3 encodes ft as efficiently as A^ 
parallel spins. In the following we will prove that one can only 
reach this maximum fidelity under joint measurements, i.e., 
for any LOCC strategy the fidelity does not reach one even 
in the strict limit N ^ 00. This means that, no matter how 
large TV is, if the space explorers do not perform collective 
measurements, with high probability they will not be able to 
return home. We note in passing that the proposed state and 
measurement scheme can be implemented efficiently 

LOCC upperbound: To obtain an upper bound to 
the LOCC fidelity we further assume that the space explorers 
are told about the specific preparation (|2j used in the commu- 
nication protocol: they know they are given a state with total 
angular momentum j = J pointing along n or with j = J —1 
pointing along — n, with probabilities p 01 1 — p respectively. 
We can view J and J — 1 as tags that tell the explorers to move 
forward or backwards relative to the guessed directions, which 
hopefully will be close to n ot —n, respectively. The explor- 
ers' ability to estimate the secret direction is conditioned to 
their ability to read these tags, or more precisely, to their abil- 
ity to discriminate between spin- J and spin-(J — 1) states. 
Hence, they have to optimize their measurements to give both 
a good estimate of the direction in which the state is pointing, 
and also a low error probability of discrimination between the 
two possible tags ("forward" if j = J vs. "backwards" if 
j = ,/ — 1). We will obtain a bound for the fidelity focusing 
on this second aspect, i.e. discrimination, while neglecting the 
difficulties of estimating the direction. 

We divide the set Ai of POVM elements in two groups, 
T and B (after "forward" and "backwards"), those for which 
the final guess and the measured direction coincide and those 
for which they are opposite (corresponding to the case were 
the explorers judge that the input state had total angular mo- 
mentum J — 1). It is clear that the wrong assignments will 
result in a negative contribution to A — at least in average. 
We can thus obtain a rough upper bound by assuming that 
(i) A„,^ = 1 when the explorers correctly identify the sig- 
nal state, and (ii) An,x = if they fail to do so. In the 
asymptotic limit, A^ 00, we have that p = 1/2, and A is 
thus bounded by the probability ps of discriminating between 
the J and J — 1 subspaces: 



^ir{Qjtj) + -T^tr(gj_i]lj_0 



=:ps, (4) 



where tj stands for the identity restricted to the spin-j sub- 



space, whose dimension is dj 



-ij X (2j + 1). In ob- 
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taining (0), we have used Schur's lemma and implicitly de- 
fined the local discrimination POVM Q ~ {Qj,Qj-i}- This 
bound is rough, but of course is saturated for collective POVM 
since in this case one can perfectly discriminate between the 
spin-J and spin-(J — 1) subspaces. Notice also that the 
bound will not be tight for local measurements since typi- 
cally one cannot avoid having negative contributions to the 
fidelity when the explorers fail to discriminate between those 
subspaces. 

Let us now give a bound on ps, i.e. on the probability 
that Qj and Qj-i project successfully on the spin-J and spin- 
( J — 1) subspaces respectively. We first notice that any op- 
timal POVM can be locally symmetrized by the action of the 
rotation group. The weights of every POVM element on each 
invariant subspace will remain untouched under this action. 
Hence, for our purposes we can now take 
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The action of Q, if it ought to be LOCC, cannot produce 
entanglement. By performing Q on a particular separable 
state and imposing that the resulting state cannot be entan- 
gled we find certain constraints on a and b, which in turn 
will give a bound on the discrimination probability. The state 
we choose is a four-party pure state \'ip)^'^^'*' which is sep- 
arable with respect to the partition {(13), (24)}, but max- 
imally entangled with respect to the partition {(12), (34)}. 
More precisely, — l'^^)"'"^ where IV'*)^'' = 

(|0)''|1)"±|1)'' |0)'')/V2,with|/fc) = |J/2, J/2-fc). Byper- 
forming the LOCC measurement Q on parties 12, which we 
denote by Q^^, one cannot create entanglement between par- 
ties 34. The state of the latter conditioned to having obtained 
the outcome J has the form tri2[Qj^ = aPj' + 

+ cp^jtj2, where tri2 is the partial trace over parties 12 
— and analogous expression is obtained for the outcome J — 1. 
Using the partial transposition criteria on these states we ob- 
tain necessary conditions for them to be separable. Maximiz- 
ing Ps = (1+a — fe)/2 subject to these conditions we find an 
upper bound for the fidehty A < ps <2- \/5/2 = 0.88 < 1 
which holds for all N. Larger values for A would necessarily 
imply generation of entanglement by the LOCC protocol we 
have just discussed. 

LOCC lowerbounds: The point of showing the previous 
bound is that it proves the existence of a. finite gap even in the 
limit N ^ oo. We will now present some results that suggest 
that the gap is in fact very large, corresponding to a LOCC 
fidelity that is lower than that of a single spin- 1/2 pure state. 
We will do this by studying a sound family of LOCC estima- 
tion protocols. Strictly speaking this will only give a lower 
bound to the LOCC fidelity. However, as it will become ap- 
parent below, this is arguably the maximum fidelity attainable 
by LOCC in the asymptotic limit. 

It is by now clear that one needs to learn whether the di- 
rection is enconded in the J or J — 1 subspace, i.e. a good 
protocol has to be able to detect the presence of a singlet in 
an otherwise fully symmteric state. It is also clear that if the 



axis ±n is known, one can detect the presence of the singlet by 
measuring each spin along ±ji (if all but one of the outcomes 
are identical the signal state is in the J — 1 subspace). The 
measurement {A/(m, x)} we propose consist of a two step 
process where we first try to determine the axis ±n of the en- 
coded direction by performing measurements on the first A^o 
spins. In a second step, one measures the projections of the re- 
maining Ni = N — Nq spins along the estimated axis (±to) 
so as to detect the presence of the singlet. Using this scheme, 
or any other LOCC scheme, one cannot reach F = 1 mainly 
for two reasons: (i) the singlet state may involve one or two 
of the iVo spins of the first step and thus it may pass unno- 
ticed; (ii) the axis can only be estimated within a precision 
of {A6)^ = A/Nq, which blurs the effect of a singlet at the 
second measurement step. 

We formalize the above strategy by a POVM on [C^]*^^" ® 
p2j8)Wi jjj^j strictly speaking is semi-local. This will en- 
able us to obtain a closed form for the fidelity without ac- 
tually giving up locality in the asymptotic limit, since this 
POVM can be realized by LOCC with arbitrary accuracy 
as iVo ^ oo (see below). The POVM elements are given 
by, M{fa,x) = 0{m) (g) E{rh,x) where 0{m) ~ {Nq + 

l)[Jo, JoU + (No ~ 1) Ea=7'[-^o - 1, Jo - 1, aU defines 
an optimal (and covariant) POVM to estimate the axis, but 
does not reveal the total angular momentum. We have intro- 
duced the notation Jq = No/2, [(j)]^ = U{m) \(j)){4)\ U{rn)^ 
where |(/)) = | j, m, a). The operators E{rh, x), acting on the 
last A^i particles, correspond to measuring the projection of 
the spin along m on each of the particles, where x is the 
total number of "up" outcomes. It can also be written as: 
E{m, x) = [Ji, Ji-x] + EpLi^iJi ~l,Ji~x,(3] + .... 
The guess associated to AI{m, x) is (— l)-'''^'7n, i.e. m deter- 
mines the axis of the explorers' guess, while the function /, 
from {0,l,...,Afi}to{0,l}, determines its orientation or, in 
other words, their guess for the tag j E {J, J — 1}. 

Using some angular momentum algebra one can calculate 
the matrix elements of il that are relevant to Q. Notice that 
has the simple expression il ~ 0{z) (8) E(z, x). With this. 



27V! Z^^ ' {Ni~x)\ 



1 



N{N - 1){N ~x) 
N-2X-2 , 



{N -2x)x 



Na + IN -2x 
N+1 N + 2 

No{No + l) 



-{N-2x){Ni--x) 



NiNo + 1) 



where for simplicity we have taken p = 1/2. The sum runs 
from a; = up to x = A^i for all the terms but the very last 
one, for which 1 < a; < A^i. In the asymptotic limit this 
expression is maximized by taking f{x) = for x = Q, Ni, 
and /(.t) = 1 otherwise, and by taking Ni ^ Nq = N/2. One 
obtains Amax = 1/4+ 1/(27V) + 0{N-^). Interestingly, we 
notice that the fidelity decreases with the number N of spins, 
which reflects the fact that it becomes increasingly difficult to 
detect a singlet among a growing number of parallel spins. 
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One can show that if we are given a state p' = q[J, J]fi + 
(1 - q)[J-l, J- 1]h and we find a protocol (a POVM M) 
such that Aj = 1 - J-^ + 0{J-^-'') for all q , where 1 > 
a > 0, then it follows that nli}n/{2J + 1) = ©(J"") for 
TO ^ J and n[pj/{2J + 1) = 1 - OiJ-"). In the limit 
N ^ oo, these matrix elements are exactly those for Q. = 
0{z), corresponding to the POVM 0{rn) above. ItJ_s easy to 
verify that the LOCC state estimation protocol of [7], which 
is optimal for pure state estimation, also provides the above 
asymptotic values for Aj when applied to the state p' . Hence, 
we conclude that there exists a LOCC measurement strategy 
that achieves 



Alocc = J + 



(5) 



This very same protocol can be used to discriminate be- 
tween the J and J — 1 subspaces with probability of success 
ps = 5/8. The leading order in (|5} can be easily accounted 
for by the relation Alocc ~ Ps^J ^ (1 ^ Ps)^J~i ~ 
2ps — 1 = 1/4, where A,/ « Aj_i « 1. This means that an 
error in discriminating between the invariant subspaces (the 
tags), has a very important negative impact on the fidelity. For 
this reason, the upper bound is far from being tight. 
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FIG. 1: The fidelity for different protocols (see main text): (a) joint 
measurements (solid); (b) local adaptive projections (triangles); (c) 
semi-local covariant measurement (dashed); (d) tomography (dot- 
ted). 

In Fig.[T]we show the fidelity F = (1 + A)/2 for (a) joint 
measurements, together with the optimal values for various 
general protocols: (b) most general sequence of local adap- 
tive projective measurements IT^ . which due to the increas- 
ing numerical complexity, is limited to iV < 7; (c) semi-local 
protocol: perform covariant measurement on N/2 particles 
to estimate de axis and measure the projection of each of the 
remaining N/2 spins along it; (d) same as (c), but using stan- 
dard local tomography to estimate the axis. We note that all 
(semi-)local protocols give similar fidelities which, moreover, 
fall way below that of a single spin, Fi =2/3. Note also that 
tomography performs slightly worse than the semi-local (but 



asymptotically /mZZj local) protocol. This can be traced back 
to the value of the sub-leading term in the asymptotic expres- 
sion of Aj: from fl^ we have 1 — A,/ = 6/(5J), which is 
larger than the value 1/ J required for (|5} to hold. 

Robustness: We finish by studying the robustness of the 
optimal state when a number M of parties is left out. A long 
but straightforward calculation shows that after tracing out a 
fraction ^ of parties, ^ = limyv^oo M/N, the optimal fidelity 
can be written as F = l-^/2-(l-^)/(iV-M). So, in the case 
that the fraction of lost parties is vanishingly small (^ 0), the 
fidelity remains the same up to 0{N~^), while it falls below 
unity already at the leading order for a non- vanishing fraction. 
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